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Abstract. We consider the problem of Diophantine approximation on 
semisimple algebraic groups by rational points with restricted numera- 
tors and denominators and establish a quantitative approximation result 
for all real points in the group by rational points with any prescribed 
denominator and an almost prime numerator. 



1. Introduction 

In this paper we are interested in the problem of Diophantine approximation 
of real points x by rational points -jj, where the numerator u and the de- 
nominator v are restricted to interesting arithmetic sets; for instance, when 
u, v are primes or r-primes. Recall that an integer is called r-prime if it is a 
product of at most r prime factors counted with multiplicities. 

Starting from the work of Vinogradov [V], the question for which a > 1 the 
inequality 

u 

x- - < v- a , (1.1) 
v 

has infinitely many solutions with integral u and prime v attracted significant 
attention (see |W7l lH83l IBM lJ93l lH96l IHBJ021 [Ml ]). W hen u is r-prime 
and v is prime, this question has been investigated in [V761 |H84] . but it still 
seems open when both u and v are assumed to be prime (see [R771 IS82] ). 

Here we consider an analogous question for the Diophantine approximation 
on semisimple algebraic groups. For instance, let us consider a special linear 
group SL^v = {x € Matjv(C) : det(x) = 1}. It is well known that SLtv(Q) 
is dense in SLat(M), and explicit quantitative density estimates have been 
established in [GGNj . Now it is natural to ask whether we can approximate 
any x G SLjv(M) by rational points z € SLat(Q) whose coordinates have 
prescribed arithmetic properties. In particular, 



Question 1.1. Is the set of points in SLat(Q) with prime denominators and 
r-prime numerators dense in SLat(M)? 



As we shall show, this is indeed the case, and moreover, a quantitative 
estimate similar to (jl.ip holds. 

l 
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In full generality, our result deals with a simply connected semisimple al- 
gebraic Q-group G C GLat which is isotropic over Q and Q-simple. It is 
known that G(Q) is dense in G(R). Moreover, it follows from the strong 
approximation property [PR} §7.4] that for every n > 2, the set G(Z[l/n]) 
is dense in G(R). Every z S G(Q) can be uniquely written as z = v^ 1 u 
with v € N and u € MatAr(Z) such that gcd(un, . . . ,unn,v) = 1- We use 
the denominator den(z) := v to measure complexity of rational points and 
quantify their density in G(R) with respect to a right invariant Riemannian 
metric d on G(R). 

Let /!,...,/{ be a collection of polynomials on Mat at (C) with integral co- 
efficients. We assume that /j's considered as elements of the coordinate 
ring Q[G] are nonzero, distinct, and absolutely irreducible. We say that an 
element z € Matjv(Z[l/n]) is r -prime, with respect to the family of polyno- 
mials /i, . . . , ft, if fi{z) ■ ■ ■ ft(z) is a product of at most r prime factors in 
the ring Z[l/n]. 

Our main result is the following 

Theorem 1.2. Given a simply connected semisimple algebraic group G C 
GLn defined over Q, which is isotropic over Q and Q-simple, and a collection 
of polynomials fi, ■ ■ ■ , ft as above, there exist explicit a > and r £ N such 
that for every x € G(R) and n > uq(x), one can find z 6 G(Q) satisfying 

d(x, z) < n~ a , 
den(z) = n, 

and r-prime in Mat n (Z[l/n]). Moreover, the constant no (x) is uniform over 
x in bounded subsets o/G(R). 

Remark 1.3. Let || • ||oo be the Euclidean norm on Matjv(R). Using that 
G(R) is a submanifold of Matjv(R), one can check that 

\\x\ - x 2 \\oo <■ d(xi,x 2 ), xi,x 2 GG(R), 

where the implied constant is uniform over x\, x 2 in bounded subset of G(R). 
Hence, Theorem 11.21 also implies a Diophantine approximation result with 
respect to the Euclidean norm. 

Next we consider the case when G is not necessarily isotropic over Q. Then 
the set G(Z[l/p]), where p is prime, might be discrete in G(R). In fact, 
G(Z[l/p]) is dense in G(R) if and only if the group G is isotropic over the 
p-adic field Q p (see \PK\ Th. 7.12]). Under this assumption we prove a 
weaker version of Theorem 11.21 for G(Z[l/p]) C G(R) where the parameters 
a, r, no(x) might depend on p. 

Theorem 1.4. Given a simply connected Q-simple algebraic group G C 
GLn defined over Q, a collection of polynomials as above, and a 

finite collection V of primes such that G is isotropic over Q p for all p € V , 
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there exist explicit a > and r G N such that for every x G G(R) and 
n > tiq{x) whose prime divisors are in V , one can find z G G(Q) satisfying 

d(x, z) < n~ a , 
den(z) = n, 

and r -prime in Mat(Z[l/n]). Moreover, the constant uq{x) is uniform over 
x in bounded subsets o/G(M). 

More explicit statements of Theorems 11,21 and 11,41 are given in Section [6] 
below. 

The proof of the main theorems is based on the uniform spectral gap prop- 
erty for the automorphic unitary representations and the asymptotic analy- 
sis of suitable averaging operators combined with standard number-theoretic 
sieving arguments. In the following section we introduce essential notation 
and outline the strategy of the proof in more details. 

Acknowledgements. The first author is support by EPSRC, ERC and 
RCUK, and the second author is supported by EPSRC. We would like to 
thank A. Haynes for useful comments. 

2. Initial set-up 

Throughout the paper, p always denotes a prime number. 

Let G C GL^v be a simply connected Q-simple algebraic group defined over 
Q. We also use the same notation for the corresponding integral model of 
G defined by the embedding of G into GLat. 

For n G N, we set 

Gi:=]jG(q p ) and G n := G(R) x G { n . 

p\n 

Let 

T n := G(Z[l/n]). 

We consider T n as a subgroup of G n embedded in G n diagonally. Then F n 
is a discrete subgroup with finite covolume (see [PR! §5.4]). 

For every prime p, we fix a special maximal compact open subgroup U p of 
G(Q P ) (as defined in |BrT72l [T79] k so that U p = G(Z P ) for almost all p. 

We denote by ^g(Q p ) the Haar measure on G(Q P ) normalised so that 

m G(Q p )(Up) = 1. 

The Haar measure nic^ on G { n is the product of the measures wig(q p ) over p 
dividing n. The Haar measure mc n on G n is the product of a Haar measure 
mc(i) on G(M) and the measure mgt . 
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For gGN, coprime to n, we define the congruence subgroups 

T n(q) := {7 € T n : 7 = id mod q}. 
Clearly, T n (q) is a finite index normal subgroup of F n , and the space 

Yn,q '■= G n /T n (q) 

has finite volume. For simplicity, we also set Y n := G n /T n . We denote 
by my„^ the invariant measure on Y n ,q induced by mc n and by /iy n the 
probability invariant measure on Y nq , so that ^y = mY ?y — v 

We denote by || • || p the maximum norm on Matjv(Q p ). Given n G N with 
prime decomposition n = n p P ap ) we se t 

B njP :={geG{Q p ): \\g\\ p =p^} and B*:=JjB n>p . (2.1) 

p\n 

Note that -B njP is a compact subset of G(Q P ), which is invariant under the 
compact open subgroup G(Z p ). In particular, B n>p is invariant under U p 
for almost all p. We fix a right-invariant Riemannian metric on G(M). For 
x G G(R) and e > 0, we set 

£°°(x, e ) :={ 5 GG(M) : x) < e}, 
B n (x,e) := B°°(x,e) x^. 

We denote by L 2 (Y nA ) = L 2 (Y n ^ q , /Uy nq ) the Hilbert space of square-integrable 
functions on Y njq , and by L^{Y nA ) the subspace of functions with zero inte- 
gral. For p = 00 and a prime p dividing n, the group G(Q P ) naturally acts 
on Y n>q , and we denote by ftY nq ,p the corresponding unitary representation 
of G(Q P ) on L 2 {Y ntq ). We denote by 7ry n q and 7Ty n f the unitary representa- 
tions of G n and on L 2 {Y n ^ q ) respectively. It would be also convenient to 
denote by 7Tv „, ttI- , tt^ , the restrictions of the above representations 

I n,q^P J n,q 1 n^q^ 

to L 2 (Y n , q ). 

Given a unitary representation tt of a locally compact group G on a Hilbert 
space 71 and a finite Borel measure f3 on G, we denote by 7r(/3) : % —¥ % the 
corresponding averaging operator defined by 

tt(P)v= [ n(g)vdp(g), ve%. 
Jg 

We note that if /3 is a probability measure, then ||7r(/3)|| < 1. 

The crucial ingredient of our argument is the study of suitable averaging 
operators on the space L 2 (Y ntq ). Namely, we denote by f} n ,x,t the uniform 
probability measure on G n supported on the set B n (x,e). This defines an 
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averaging operator 

^(/W) : L2 ( Y n, q ) ~> L\Y nA ) : (2.2) 

/ ^~ — tl> tz ,w I K Yn Jg)fdm Gn (g)- 



m Gn (B n (x,e)) J Bn (x,e) 

A unitary representation ir of a locally compact group G on a Hilbert space 
T-L is called L r+ integrable if there exists a dense family of vectors v\, 1)2 6 % 
such that the function 

is in L r+S (G) for every <5 > 0. In our setting, it follows from the property (r), 
established in |C03| . that the representations Ty p , restricted to Lq(1^ i? ), 
are uniformly integrable. Namely, there exists r > 2, independent of n,q,p, 
such that all the representations 7ry n p , restricted to Lq(Y^ j? ), are L r+ in- 
tegrable. We denote by r(G) the least real number with this property. Let 
t(G) be the least even integer greater than or equal to r(G)/2 if r(G) > 2, 
and t(G) = 1 if r(G) = 2. 

Outline of the proof. In Section [3l we analyse the asymptotic behaviour 
of the averaging operators 7ry (j3 njX ,e) and establish a quantitative mean 
ergodic theorem for them, namely, an estimate of the form 

*Y niq Wn,x,e)\L*(Y n , q )\\ < ™ G f (2-3) 

where # > is determined by the integrability exponent r(G). This argu- 
ment is based on the techniques developed in [GNj IGN12a] , but it is crucial 
for our application that the implied constant in (|2.3[) is uniform on n, and 
this requires additional considerations. 

Section |4] plays auxiliary role. In this section we establish several volume 
estimates which might be of independent interest. We use these estimates 
in the later sections to guarantee uniformity in the parameter n. 

In Section [5l we use (|2.3p to estimate the cardinality of elements in ^yT n (q) 
lying in the regions B n (x,e). Typically, such a counting estimate requires 
that the regions are well-rounded in the sense of }GN12a^ Def. 1.1], but 
the regions B n (x,e) are not well-rounded as e + . Nonetheless, we shall 
establish a quantitative estimate for \B n (x, e) D 7r n (g)| as n — > oo. 

Finally, in Section El we use a combinatorial sieving argument as in [HR^ 
NS10, GN12b] to estimate the cardinality of almost prime points lying in 
the regions B n (x, e). This leads to the proof of the main theorems. 

3. Averaging operators 

In this section, we study the asymptotic behaviour of the averaging op- 
erators TTy n ((3 n ,x,e) defined in (12. 2ft . Similar problem has been previously 
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investigated in [GNl IGN12aj . In particular, the following theorem can be 
proved by adopting the methods of |GN12al Theorem 4.5]. 



Theorem 3.1. For every r] > and f G L 2 (Y nq ), 



, iq (fln,x,e)f / 

JY n 



fdH 



Yn 



fw(2 t (G))- 1 +r ? 



where the implied constant depends only on the set of prime divisors of n. 
Proof. The statement of the theorem is equivalent to the estimate 

|< 9 (/w>|| «n,v ma^Bir^- 1 ^, n > 0. 

We observe that the probability measure P n ,x,e decomposes as a product 



Pn,x,e — P; 




where /3£° e is the uniform probability measure on G(K) supported on B°°(x, e), 
and /3n iP 's are the uniform probability measures on G(Q P ) supported on B n ^ p . 
This implies that tt y (Pn,x,e) can be written as a product of commuting op- 
erators 

n,x,e) ^Y n „,oo 

p\n 

Since ||7r£ n<j)00 (/3^ e )|| < 1, we obtain 

4j/w)| <n||< 9 ^)||- 

p\n 

The argument as in [GN12a, Theorem 4.5] gives the estimate 

*Y n «*(P**) ^P,V m G{Q p )(Bn, P r iMG)rl+V , V > 0, (3.2) 



which completes the proof of the theorem. 



□ 



We note that the crucial estimate (|3.2p is based on Nevo's transfer princi- 
ple (see pNT98] ) and the spherical Kunze-Stein inequality (see, for instance, 
|C97j ). The implied constant in ()3.2[) can be estimated explicitly, but un- 
fortunately it blows up as p — > oo. 

For our purposes we need the following uniform version of Theorem 13.11 
Theorem 3.2. For every r\ > and f G L 2 {Y n ^ q ), 



KY n ,APn,x,e)f 



fd/j 



Yn 



Yn 



« v m Gl (Bir^ G)) - 1+ " 
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Proof. As in the above proof, we need to estimate ||7iy n (/3 n ,:r,e)||i and be- 
cause of (|3.ip . it is sufficient to give a bound on the norms 



We claim that 
n 



KY^vWnj,) <Cp lV m G{Qp) {B ntP y 



-( 4t (G))" 1 +-»? 



, 7? > 0, 



(3.3) 



where the constant c PtV > 1 satisfies 



Clearly, (13. ip combined with (j3.3[) implies the theorem. 

To prove (|3.3[) we consider the tensor-power representation (7iy n p )®^ G ^. It 
follows from Nevo's spectral transfer principle |N98[ Th. 1] that 

l/ t (G) 



n°y n , q , p (Pn, P ) < {A^pT^ ^n,p) 



(3.4) 



Since TTy n qP ' ls L r ^ + integrable, the representation {^Y n q P )® L ^ is L 2+ in- 

tegrable. Therefore, by [CHH88] . the representation (71^ p )® L ^ is weakly 

contained in the regular representation Ag(q p ) of 
implies the estimate 



onL 2 (G(Q p )). This 
«, ?> p) 0t(G) (^, P ) <||Ag (Qp) (Ahp)||- (3-5) 



Let B n>p := U p B n)P U p and /3 n>p be the uniform probability measure sup- 
ported on B nt p. Recall that for almost all p, we have U p = G(Z P ). For those 
p, we have B n>p = B njP and 



|^G(Q p )(Ai,p)|| — ^G(Q p )(Pn,p] 



(3.6) 



To deal with the remaining finite set of primes, we observe that B n ^ p C B ntP , 
and hence for every / G L 2 (G(Q P )), 



\^G(Q p )(l3n,p)f\\ < \\^G(Q p )Wn,p)\f\\ 



< 



Hence, 



|^G(Q p )(/3n,p)|| < 



m G(Q p ){ B n,p) 
m G{Q p )(Bn,p) 



^G(Q p )(Pn,p)\f\ 



^G(Q p ){Pn,p] 



m G(Q p ){B n ,p) 

Since the group U p is compact, there exists k p G N such that 
B n , p C{ge G(Q P ) : p *^ < \\g\\ p < p a ^}. 
Consider the function 

v(i) ■= m G(Qp) ({ 5 G G(Q p ) : || 5 || p = /}) . 



(3.7) 
(3.8) 
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By [D841 Th. 7.4], the sum X^>o v{tjp~ is is a rational function of p~ s . 
Therefore, 

io 

i=l 

for some polynomials rj and a; G Z. In view of (I3.8p . this implies that for 
some Cp > 1, 

m G(Q)p) {B n ,p) < Cp m G{Q p ){B n ,p)- 
Hence, it follows from (13.611 and (13.711 that 



H^GOQp) (£n,p) || < Cp A G(Q p )(/?n,p) , (3-9) 
where c p = 1 for almost all p. 

Since /3„ )P is bi-invariant under U p , we can estimate the norm Xq(Q )(Pn,p) 

using Herz' majoration argument, as explained in [C97| . Indeed, since Up's 
are special subgroups, it follows from the structure theory \T79\ 3.3.2] that 
there exists a closed amenable subgroup Q p such that 

G(Qp) = U P Q P , (3.10) 

i.e., G(Q P ) is an Iwasawa group in the sense of |GN1 Def. 5.1(1)]. The Herz' 
majoration argument [C97| can be applied to any Iwasawa group. It gives 
that for every / G L 2 {G(Q p )) and s G [1,2), 

l|A GWp )(/3n, P )/||2 < a p<s WnAsWfh = a P ,sm Gm (B n ^)- 1+1 / s \\f\\ 2 (3.11) 
< a PiS m G{Qp) (B n , p y 1+1/s 



The constant a PtS in the above estimate is explicit and computed in terms 
of the Harish-Chandra function 3 p (see |GN1 Def. 5.1(2)]), which we now 
recall. 

Let A p denote the modular function on the group Q p . For g G G(Q P ), we 
denote by q(g) the Q p -component of g with respect to the decomposition 
(|3.10p . The Harish-Chandra function on G(Q P ) is defined by 

E p (g)= A p (q(gu))~ 1/2 dm G{Q ) (u). 
Ju p 

The constant a PiS in (|3.1ip is given by 

&p,s — II™ •p \\t 

with t = (1 - 1/s)" 1 . We have 

a p , s > H p (e)m G(Qp) (?7p) 1/ ' = 1, 
and by |GN12al Prop. 6.3], when t > 4 (that is, when s < 4/3), 



n 



a P)S < oo. 
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Combining ((Oil . ((531) . (g£2J), and (l3TL|) . we conclude that 

^ < 9)P (^n, P )| < K s c p ) 1 / t ( G )m G(Qp) (B n>p )(- 1 + 1 A)A(G), 
where 

nK^) iA(G) < °° 

for s < 4/3. This implies (j3.3|) and completes the proof of the theorem. □ 

4. Volume estimates 

This section plays auxiliary role and can be skipped for the first reading. 
Here we prove uniform estimates for the volumes of the sets Y n and the sets 
Bl 

Proposition 4.1. 

inf niY n {Y n ) > and sup my„ (Y n ) < 00. 

Proof. For n € N we define 

0f : =;QG(Z p ), (4.1) 

p\n 

which is a compact open subgroup of G n . 

To prove the first claim, we fix a sufficiently small open subset 0°° of G(R) 
and set O n := O 00 x O n . We claim that O n injects into Y n = G n /T n under 
the projection map G n — > G n /T n . Indeed, if for some 7 G T n , we have 
O n 7 fl O n ytz ; then it follows that 7 G G(Z). Therefore, it is sufficient to 
take O 00 which injects into G(M)/G(Z). Then 

m Yn {Y n ) > m G{M) (0°°) J]m G(Qp) (G(Z p )). 

p\n 

Since m G (Q ^(G(Z p )) = mG(Q p )(^p) = 1 f° r almost all p, this proves the first 
claim. 

Now we turn to the proof of the second claim. We fix a prime po such that G 
is isotropic over Q p and U p = G(Z p ) (such a prime exists by |PR1 Th. 6.7]). 
We consider the two separate cases depending on whether po divides n or 
not. 



Suppose that po divides n and write n = p^n® with no coprime to p. We 
identify G Po and G nQ with the corresponding subgroups of G n , so that 

G n = G po G no . (4.2) 

Since G is isotropic over Q p , it follows that G po is not compact, and by 
the strong approximation property |PR1 §7.4], G P0 T n is dense in G n . In 
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particular, it follows that for every g € G n , 

G P0 T n n O{ g^$. 

This proves that 

G n = G po O no T n . 

Let £l po be a measurable fundamental set in G Po for the right action of T Po . 
Then G po = Q po T po , and every element g € G n can be written with respect 
to the decomposition (|4.2p as 

g= (u6,o) ■ (7,7) = (c^cxT 1 ) • (57,57), 

where lj € O po , 5 S r po , o € O f no , and 7 € T n . Since o<5 _1 € 0^ Q and 
£7 G r n , this shows that 

G n = f2 Po O no r ra . 

Therefore, 

my n (Y n ) < m Gn (fi p0 O^ ) = m Gpo (O po ) • m^O^). (4.3) 
We observe that 

m ^ (Ono) = n m G Wp )(G(Z p )). 
p|no 

Since G(Z p ) is compact, uiq^q )(G(Z p )) < 00. Moreover, for almost p, we 
have G(Z p ) = U p and mQ((j )(G(Z p )) = 1. Hence, the second claim of the 
lemma follows from (|4.3p . 

Now suppose that po does not divide n. In this case, we identify G n and 
G(Qp ) with the corresponding subgroups of G npo , so that 

G npo = G n G(Q P0 ). (4.4) 

Let n, n be a measurable fundamental set in G n for the right action of T n . 
We claim that the natural projection map 

x G(Z Po ) — > Y npo = G npo /T ri p (4.5) 

defined by the decomposition (14. 4h is one-to-one. Indeed, suppose that for 
some gi,<?2 £ and ui,U2 € G(Z po ), there exists 7 £ r npo such that 
017 = 92 and U17 = U2- Then 

7 = u^ 1 u 2 e r npo n G(z po ) = r n 

and since 17 n is a fundamental set, it follows that 7 — ^* This proves the 
claim. It is clear the map (|4.5p sends the product measure mG n <8> m G(Q P0 ) 
to the measure my . Hence, we obtain 

m Gn (n n )m G{Qpo) (G(Z Po )) < m Ynpo (Y npo ). 

Since it follows from the previous paragraph that the right hand side is 
uniformly bounded, we conclude that my n (Y n ) = m.G ra (O n ) is uniformly 
bounded as well. This completes the proof of the proposition. □ 
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We say that a number n is isotropic if for every prime divisor p of n, the 
group G is isotropic over Q p . In particular, if G is isotropic over Q, then 
every number is isotropic. 

Proposition 4.2. There exists a > such that for every isotropic number 
n, 

m Gin (B l n ) > c{n)n a , 
where c(n) > depends only on the set of prime divisors of n. 
Moreover, if G is isotropic over Q, then c(n) is independent ofn. 

Proof. Let n = np^" p De the P rrme decomposition of n. Since B^ n is the 
product of the sets B n ^ p (see (I2.ip ). it is sufficient to prove that there exists 
c p > such that 

m G(Qp) (B n , p )>c p (p a ") a , 

When G is isotropic over Q, we show that c p = 1 for almost all p. 

Recall that U p is a special maximal compact subgroup. Therefore, by [T79, 
3.3.3], we have a Cartan decomposition 

G(Q P ) = U P Z P (Q P )U P , 

where Z p is the centraliser of a maximal Q p -split torus S p in G. We fix a set 
lip of (restricted) simple roots for G with respect to S p , and set 

S+ = {se S(Q P ) : \ X (s)\p > 1 for X G II p }. 

Then the Cartan decomposition takes form 

G(Q P ) = U P S+Q P U P , (4.6) 

where f2 p is a finite subset of Z P (Q P ). Since U p is compact and £l p is finite, 
there exists c p > such that for g = u\suiU2 € U p S p Q p U p , we have 

\\9\\ < c p \\s\\ p . (4.7) 

Consider the representation p : G — > GL^v corresponding to the embedding 
G C GLn and denote by $ p the set of weights of this representation with 
respect to S p . Since S p is split over Q p , the action of S P (Q P ) on Qp is 
completely reducible, and 

\\s\\ p <4-m^\C(s)\ p (4.8) 

for some c p > 0. 

Let lip denote the set of fundamental weights corresponding to Il p . A weight 
£ is called dominant if 

e = n ^ 



12 A. GORODNIK AND S. KADYROV 

for some nonnegative integers n^. It follows from [QVl Ch. 3, §1.9] that 
there exists ko G N such that every weight £ can be written as 

e° = n * mx ( 4 - 9 ) 

xen p 

with m x G Z. Moreover, if £ is dominant, then the integers m x are non- 
negative. 

By [BoT65l Th. 7.2], there exists a semisimple subgroup G p of G which is 
split over Q p , contains S p as a maximal torus, and the set U p forms the set of 
simple roots for S p in G p . The linear representations of G p defined over Q p 
are described by the theory of highest weights. In particular, it follows from 
the description of possible weights (see |OVt Ch. 3, §2.2]) that the maximum 
in (|4.8p can be taken over the dominant weights in <3? p . Moreover, it follows 
from the classification of semisimple groups and their representations that 
the set of all possible weights appearing in p\s p for some p is finite. Let A p 
be the product of all positive roots of S p in G counted with multiplicities. 
Then we deduce from (|4.9p that there exists t 6 N, independent of p, such 
that 

£ < A£ (4.10) 
for all dominant weights £ appearing in p|s p - 

Now combining (|4.7j) , (j4.8|) and (|4,10p , we deduce that for all g = u\ suju2 G 
UpS+flpUp, we have 

\\g\\ p <(c' p c';)\A p (s)\ e , 
and when g G B n ^ p , we obtain 

|a p ( s )|>( c ; c ;o- 1/£ (^) 1/£ . (4.ii) 

By pZH 3.2.15], 

m G{Qp) (U p sU p ) > \A p (s)\. (4.12) 

Since both G(Z p ) and U p are compact open subgroups, G(Z p ) n U p has finite 
index in U p , and there exists an open normal subgroup V p of U p contained 
in G(Zp). Then for g = U1SUU2 G U p S£Q p U p , we obtain 

m G(Q p )( V p9 V p) = m G{Qp) (uiV p s{ujV p uj^ 1 )ujU2) (4.13) 

By compactness, both V p and V p ^uV p uj~ 1 have finite index in U p . Therefore, 
it follows that 

m G(Q P )(U P sU p ) < c p m G{qip) {V p s{ujV p uj- 1 )) (4.14) 

for some c' p > 0. Hence, when g G B U:P , we deduce from (|4.1ip - (l4.12p 
combined with ff4TT3|) - (j47T4l that 

m G{Qp) (V p9 V p ) > (c^r 1 /^')- 1 (p^V*. 
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Since V p C G(Z P ), we have V p gV p C B niP , and this proves the first claim of 
the proposition. 

To prove the second claim, let us assume first that G is split over Q. Then the 
Cartan decomposition (|4.6p is of the form G(Q P ) = U P S^U P . For almost all 
p, we can take S p to be a maximal Q-split torus S. Then the action of S(Q) 
on is completely reducible. Since for almost all p, we have U p = G(Z P ), 
the estimate (|4.7|) holds with c' p = 1 for almost all p. Since the action of S 
is completely reducible over Q, for s € S, 

for some v% £ Matjv(Q)- Hence, in the estimate (|4.8j) . 

c p = max\\ve\\ p , 

and it is clear that for almost all p, dp = 1. Finally, in the argument (|4.13|) - 
(|4.14p . we can take V p = U p = G(Z p ) for almost all p. Therefore, for almost 
all p, we obtain 

m G(Qp) (B niP ) > (jf*) 1 ", 
which completes the proof of the proposition when G is split. 

Now let G be isotropic over Q. Then by |BoT651 Th. 7.2], there exists a 
semisimple Q-subgroup H of G which is split over Q. Moreover, by |BoT72| 
Cor. 4.6], the group H is simply connected. It follows from the previous 
paragraph that for almost all p, 

™H(Q p )(B nyP n H(Q P )) > (p a ^ e . (4.15) 

Here wiH(Q p ) * s the Haar measure on H(Q p ) which is normalised so that 
m H (Q ){Up ) = 1, where is a special maximal compact subgroup of H(Q P ) 
which is chosen so that = H(Z p ) for almost all p. It follows from the 
uniqueness of invariant measures that the measure mG(Q p ) restricted to the 
open set C/ p H(Q p ) is given by 

' " ™ m JU r n H(Q p) ) X, XH((W '<«*> <""««,)(«)■"»»<«„, W (4.16) 

for / S C c (L r p H(Q p )). Indeed, the measure m, defined by (|4. 16[) . is invariant 
under the transitive action 

x ^ uxh~ l , x G UpR(Q p ), (u, h) eU p x H(Q p ), 

and satisfies the normalisation m(U p ) = 1, so that it has to be equal to the 
measure ^o(Q p ) restricted to i7 p H(Q p ). It follows from (|4.16p that 

(u in nWo ^ ^H(Q p )(^n, P H H(Q p )) 
m mp) (U p (B n!P n mp ))) > mHm{Upnmp)) • (4-17) 

For almost all p, we have 

u p n H(Q P ) = G(Zp) n H(Q P ) = H(Zp), 
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SO that 

m H(Qp) (f/ p nH(Q p )) = l. (4.18) 

Since the set B n ^ v is fp-invariant for almost all p, it follows that for almost 
all p, 

mG(Q P )(B n ,p) > m Gm {U p (B n , p n H(Q P ))). (4.19) 
Therefore, it follows from (|4.15p . combined with (|4.17p ~ (|4.19p . that 

m mp) (B njP ) > (p^) 1 /" 

for almost all p. This completes the proof of the proposition. □ 



5. Counting estimates 

In this section we prove an estimate on the number of lattice points in the 
regions B n (x, e). 

Theorem 5.1. For every coprime n,q € N, 7 € T n , x £ G(M), K, rj > 0, 
and e £ (0, €q(k, x)], the following estimate holds 

\B n (x,e)njF n ( q )\ = ^pf + O x (e^^m Gin (Bl)) 

m Yn >q \ i n,q) v ' 

+ O x , v (e- Kdim ( G )m G f ( B f Ji-C^G))-^^ ( 

where €q(k,x) and the implied constants are uniform over x in bounded sets. 

This result will be deduced from Theorem 13.21 following the strategy of 
|GN12a| . 

We set 

O n {e) :=5°°(e,e) xJjG(Z p ), (5.1) 

p\n 

where B°°(e,e) is the e-neighbourhood of identity in G(R) with respect to 
the Riemannian metric d on G(R). Since the metric d is right invariant, 
O n {e) is a symmetric neighbourhood of identity in G n . 

Lemma 5.2. For every n £ N and e £ (0, 1], 

e dim(G) < mGn (p n ( e )) < e dim ( G ). 

Proof. Writing B°°(e,e) in the exponential coordinates for the Riemannian 
metric, we deduce that 

6 dim ( G ) « m Gm (B°°(e,e)) « 6 dim (°). (5.2) 

We recall that the measures uiq^q \ are normalised so that m G (Q )(U P ) = 1, 
and Up = G(Z p ) for all but finitely many primes p. For the remaining 
primes, we observe that since U p and G(Z p ) are compact open subgroups in 
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G(Q P ), it follows that U p n G(Z p ) has finite index in both U p and G(Z p ). 
Therefore, 

l«II m G Wp )(G(Z p ))«l. 

p\n 

Combining this estimate with (|5.2p . we deduce the lemma. □ 

Lemma 5.3. (i) For every n G N, x G G(R), and e, e' G (0, 1], 

C»„(e / )S n (x,e)C» n (e / ) C S n (x, e + ci(x)e'), 

where c\(x) is uniform over x in bounded sets. 
(ii) For every n G N, x G G(R), and e, e' G (0, eo(x)] 7 

mG n (S n (x,e + 0) < m Gn (B n (x,e)) + c 2 (x)e / 6 dim ( G )- 1 m G t K), 
where eo(x) and C2(x) are uniform over x in bounded sets. 

Proof. To prove (i), we observe that B n (x,e) = B°°(x,e) x Yl p \ n B n>p and 
the sets B n>p are invariant under G(Z P ). Thus, it suffices to prove that for 
every u\,Ui G B QO (e,e') and b G B°°(x,e), we have 

d(x, Uibu2) < e + ci(x)e'. (5-3) 

Using the right invariance of the Riemannian metric on G(R), we obtain 

d(x, u\bu2) = d(x(bu2)~ 1 ,u\) < d(x(bu2)~ 1 , e) + d(e, u\) 

< d(x, bu 2 ) + e' < d(xb~~ 1 ,bu 2 b~' 1 ) + e 

< d(xb~ l ,e) + d(e, bu 2 b~ 1 ) + e' < e + d(e, bu 2 b' 1 ) + e. 

Since d(e,bu2b^ 1 ) <C?, d{e,U2) < e' where the implied constant is uniform 
over b in bounded sets, we deduce f|5 . 3j> . 

To prove (ii), it is sufficient to show that 

m Gm (B°°(x,e + e>))-m Gm (B°°(x,e)) < c 2 (x)e'e di ^- 1 . 

This follows from the disintegration formula for the measure uiQ^m as in [S] 
p. 66]. □ 

Let Xn,e be the constant multiple of the characteristic function of the set 
O n (e) which is normalised so that j G Xn,e dmG n = 1. We also define a 
function 4>n,q,e on Y n ^ q = G n /T n (q) by 

7er n ( 9 ) 

Clearly, (f)n,q,e is a bounded measurable function on Y„ j(? with compact sup- 
port. The following lemma shows that averages of this function can be used 
to approximate the cardinality \B n (x,e) fl 7r n (g)|. Note that 7r n (q) = 
^ti{q)j because T n (q) is normal in T n . 
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Lemma 5.4. For every coprime n,q E N, 7 E T n , rr E G(R), e, e' E (0,1], 
and /i E O n (e'), 



| J B„(x,e)n 7 r n (g)| < 
[ J B n (x,e)n 7 r n (g)| > 



B n (a;,e+ci(a;)e') 



B n (x,e-c 1 (x)e') 



^n, g ,e'(f 1 hT n (q)) dm Gn (g). 



With the help of Lemma |5.3I ( i) . the proof of Lemma 15.41 is the same as the 
proof of Lemma 2.1 in [GN12a| . 

Proof of Theorem I5.il We first show that there exists 0q > such that for 
any distinct 71,72 £ T n , 



n (flo)7ine> n (# o )72 = 0. 

Indeed, suppose that for some 

Gfeo,«7/),(/»oa,/l/) G O n (0) = B°°(e,0) x J]G( 



(5.4) 



and 7 £ T n , 



p|" 



we have 
Then 



(floe iff/) = (/ioo,/i/)(7,7)- 
(7,7) = { goo h-J,g f h- 1 ) £ £°°(e,0) 2 x [JG(2 



'P7- 



Pi" 



In particular, we conclude that 7 £ G(Z), and hence 7 = e if is sufficiently 
small. 



It follows from (|5.4|) for every £ (0, 0q], 



HY n jO n (6)T n (q)) 



Moreover, 



^l,qfi d ^Y n , q = / Xnfi(9) 



m Gn (Qn(e)) 

m Yn , q (Y ntq ) ' 
dm Gn (g) 



(5.5) 



and similarly, 



6 7 

n,q,{ 



/ X^fl)-= 



,9) ^yn, 9 ( y n,g) 

By Theorem 13.21 for every p,rj > 0, there exists > such that 



7ry n , 5 (/3 n>:EiP )<£ , 



^c.m^K)-^))- 1 ^!!^^. 
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MVW.o \ hT n (q) : 



m Yn , q (Y n , q ) 



> 5 



< c H-2 m o n {0 {6))-' f rW G))-i+*, < 

Let us take 5 > such that 

^(o»Wr„(g)) > c^- 2 m ^ ( °"f ) " 1 m fl ,(^)- 1 ^. (5.6) 

m Yn,q K x n,q) 

Note that it follows from (|5,5p that we may choose <5 so that 
5 = O v (m^(^(rW B (4)" W<?)rl ' H ) 

where we used Lemma 15.21 Then we deduce from (|5.6p that there exists 
/i G O n {6) satisfying 

1 



KY n , q (Pn y x,p)4>laQ{hT n (q)) 

which gives 

^qAa^hTniq)) dm Gn (g) 



m Yn q (Y n , q ) 
m Gn {B n {x,p)) 



B n (x,p) 

Therefore, 



mY n , q {Y n ,q) 



< 5m Gn {B n (x,p)). 



B„(x,p) 



(5.7) 



mY n , q {Yn,q) V 



Now to finish the proof of the theorem, we observe that according to Lemma[5 
\B n (x,e)n-fT n (q)\ < [ <jP ^{d" 1 hT n {q)) dm Gn (g). 

J B n {x,e+ C1 {x)e"-+^ ,q ' 

Combining this estimate with (15. 7h . we obtain 

\B n ( X ,e) n^T n (q)\ < m Gn (Bn^e + c l{ x)e^)) 

my n? (y ni g) 

+ O v (e-( K+1 ) dim ( G )m G JB„(x,e + c 1 (x)e K+1 ))m G;i (^)-( 4t ( G )) _1 +'') . 
By Lemma l5.3f ii). for sufficiently small e > 0, 
m Gn ( J B n (*,e + c 1 (*)e K + 1 )) = m Gn (B n (x, e)) + O x (e K+dim(G W K)) , 
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where the implied constants are uniform over x in bounded sets. Also, we 
have 

m Gn (B n (x,e + Cl (x)e K+l )) = O x (e dim ^ >m&jtfS) . 
Therefore, (j5.8j) implies that 

\B n ( x ,e) n7r n (g)| < ^ {B £'f +o x (> +dim ( G W n (Bl)) 

+ O x , v (e- Kd ™Wm Gi jBl) 1 -^r 1 +^ . 

Here we used that mY niq (Y n> q) 1 which follows from Proposition SHI This 
proves the required upper bound for \B n (x, e) n ^T n (q)\. 

The proof of the lower bound is similar, and we use the second estimate from 
Lemma f5.4[ Note that in this proof we need to arrange that e— ci(x)e K+1 > 
which holds for sufficiently small e, depending on k, x. □ 



6. Completion of the proof 



In this section, we finish the proof of our main results stated in the Intro- 
duction. It would be convenient to introduce a parameter 

log m r t (El ) 

o(G) := limsup - G " V — . (6.1) 
rwoo log n 

Note that according to Theorem 15. 1\ the quantity a(G) measures the poly- 
nomial growth rate of the number of rational points in G with given denom- 
inator and lying in a bounded subset of G(R). By Proposition 14.21 a (G) > 
if G is isotropic over Q. Given a finite set V of prime numbers, we also set 

, logm^f (Bi) 
a(G,V) := limsup' ° nK nJ , 

n^oo fog 71 

where the limsup is taken over all integers n with prime divisors in V. If 
the group G is isotropic over Q p for every p £ V, then a(G, V) > by 
Proposition 14.21 

Throughout this section we use the following simplified notation: 

d:=dim(G), a := a(G), a v :=a(G,V), l:=l(G). 

Recall that l(G) is computed in terms of the integr ability exponent of auto- 
morphic representations (see Section [2]) . 

For an integral polynomial /, we denote by A n (/) the positive integer, 
coprime to n, representing the greatest common divisor of 7(7), 7 € T n , in 
the ring Z[l/n]. We denote by 6 n (f) the number of prime factors of A n (/). 
Note that A n (f) divides Ai(/) and 5 n (f) < <5i(/). 

The following result is a more precise version of Theorem 11.21 
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Theorem 6.1. Let G C GLn be a simply connected Q-simple algebraic 
group defined over Q, which is isotropic over Q and fi,...,ft a collection 
of polynomials as in the Introduction. Then for every x G G(R), a G (0,«o) 
with ao := d a(4t) and n > no(a,x) ; there exists z G G(Q) satisfying 

d(x, z) < n~ a , 

den(z) = n, 

and r-prime in MatAr(Z[l/n]) ; where 

r _w f n \ 9tdeg(f 1 ---f t )(d+ir 
r-6 n (f 1 .-.f t )+ a(40 -i _ ad 

The constant no(a,x) is uniform over x in bounded subsets o/G(E). 

Proof. By Theorem 15. 1\ for every coprime n, q G N, 7 G T n , x € G(R), 
K,n > 0, and e G (0, €o(k, x)], 

m Gn (B n (x,e)) t ^ f.+ci m i 



\B n (x,e)njT n (q)\ = ^ "A - + O x U K+a m Gi ) (6.2) 



where the implied constants are uniform over x in bounded sets. We apply 
this estimate with e n = m G t (i?^)~ Q where n is sufficiently large, a' G 
(0,0^), and a' := a^/a = <i _1 (4i) _1 . To optimise the error term in (|6.2p . 
we choose 

_ {Al)~ 1 - a'd 



• (6 - 3) 
Note that the parameter a' is chosen to guarantee that k > 0. Then (|6.2p 
becomes 

mG„(Bn(a:,e n ) ) 
my n9 (y n ,g) 

(6.4) 

It would be convenient to set 



\B n (x,e n ) n 7 r n (g)| = mG " ( ^' 6 " )} + O,, (W (^i-^M-H,) 



T n (x) := |£ n (x,e n ) n T n \. 

Since 

^(^(i.c)) = m G(M) ( J B 00 (e,e)) » e d , 

we have 

m Gn (£ n (x,e n )) » m Gl (B f n ) 1 ~ a ' d . (6.5) 

Using (|6.5p and Proposition 14. 11 we deduce from (|6.4p with sufficiently small 
n > that 

T n (x) » ° d + ( m )i-*'(^)+>A (6 . 6 ) 
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when n is sufficiently large. In particular, it follows from the definition of 
a = a(G) that for every b G (0, a) and sufficiently large n, 

T n {x)^n b ^" a ' d \ (6.7) 

Since 

m Yn>g {Y n>q ) = m Yn { Y n) • [r„ : T n (q)], 
it follows from (16.41) that 

I B n (x, e n 



Every w G Z[l/n] can be uniquely written as u> = u • where u is a unit 
in Z[l/n] and [u;] n G Z>o is coprime to n. Let f = fx ■ ■ ■ ft arid "P njZ be the 
set of prime numbers which are coprime to A n (/)n and bounded by z. We 
denote by S n ^ z (x) the cardinality of the set of 7 G B n (x, e n ) n T n such that 
[/(7)]n is coprime to "P n 2 (equivalently, 7(7) is coprime to P„ z in the ring 
Z[l/n]). 

We will apply the combinatorial sieve as in [HR} Th. 7.4] (see also [NS10, 
Sec. 2]) to estimate the quantity S n ^ z {x). For this we let 

a k := [{7 € B n (x, e n ) n T n : [/(7)]„ = k}\. 

Then T n {x) = Y2k>o a k- To apply the combinatorial sieve we need to verify 
the following three conditions: 

(Aq) For every square- free q divisible only by primes in V n>z , 

V a k = ^T n (x) + R q , (6.9) 
q 

k=0 mod q 

where p(q) is a nonnegative multiplicative function such that for 
primes p G V n ,z} there exists c% < 1 satisfying 

^< C1 . (6.10) 
p 

(^4i) Summing over square- free q divisible only by primes in V n ,zi 

Yl \ R l\ ^ C 2 T n(x) 1 " C 

q<T n {xy 

for some C2, r, C > 0. 
(^2) For some w G [2,2;], 

-/< y ^i^-tiog^< C3 (6.11) 

for some C3, l,t > 0. 
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Once the conditions (Aq), (Ax), and (A2) are verified, by [HR| Th. 7.4], for 
2 = T n (x) T / s with s > 9t, we have the following estimate 

s n ,z( x ) - T n (x)w(z) 1 Ci - c 2 i — logr hi J ' ( ) 

where 

«™= n f 1 -^). 

peV n , z :p<z v F 7 

and the constants Ci, C2 > are determined by c%, 02,03, r, £, i- 

We denote by F$ the image of T n in GLjv(Z[l/n]/gZ[l/n]). Note that 

if) ~ r n /r n ( g ). 

To verify we observe that (|6.8p implies that 

^ afc = |{7 £ ^n(^, en) n r n : 7(7) = mod q}\ 

k=0 mod q 

\B n ( x ,e n ) n 7 r n (g)| 

7£rl 9) :/(7)=0 mod? 

(9) n /f- nil f Tn ^ L^^fli^M+l 



where 



^r„(x) + o,,, (|r« n {/ = o}| ■ m G , (5 f )i-a'(«+<*)+^ > 
g |ri 9) n{/ = o}| 



P(q) 



[T n : T n (q)} 



Since q is coprime to A n (/), the polynomial / is not identically zero on 
and p{q) < q. Moreover, it follows from the strong approximation property 
that 

p\g 

and for almost all primes p, 

rW~GW(F p ), 

where G^ denotes the reduction of G modulo p. Therefore, arguing as 
in [NSlOt Sec. 4.1], we deduce that the function p is multiplicative, (|6.10p 
holds, and for every prime p G V n ,zi 

p{p) = t + 0{p- l/2 ). (6.13) 

This proves (Aq) with 

R q = o XlV (|r£> n {/ = o}| • m^K) 1 " '^^) • 
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It follows from (16. 6p that 

E' 1^1 <** E A^K) 1 -^^ 

g<T„(:r) T ?<T„(a;) T 

«x,i, {T n {x) T ) d+1 T n {x)^- a '^ +d ^l^- a ' d \ 
Since rj can be taken to be arbitrary positive number, we conclude that 

E' 1^1 r n(a0 1-c 

g<T n (x)^ 

with some £ > 0, when 

r < T := (1 - (1 - c/(k + d))/(l - a'd))/(d + 1). (6.14) 
Note that since k > 0, it follows that tq > 0. This proves (A\). From (j6.3j) . 

T ° ~ (d + 1) 2 (1 -a'd)' 

Using (16.131) . we can also establish condition (A2) with 

I = O (log log(A„( j») = O (log log n) . 

This argument is exactly the same as in the proof of |GN12bl Th. 5.1]. 

Now we are in position to apply the main sieving argument (I6.12|) . Note 
that for z = T n (x) T / s , it follows from (|6.13j) that 

W(z) » (log *)""*. 

Therefore, (|6.12p gives 

T n (x) ( (loglog3T n (x)) 3 '+ 2 
^(^W ^ QogT n {x)y [ Cl ~ ^(loglogn)- 

Using (|6.7p . we deduce that for sufficiently large n, 



logT n (x) 



r n (x) 
(io g r n (x))*- 

Every 7 counted in S ntT r x \ T / s (x) satisfies 

d(x,j)<e n and 7 G fl*. (6.15) 
This implies that den(7) = n, and the numerator of 7 is O x (n). In particular, 

[/(7)]n«x n dc ^. 

On the other hand, for any 7 counted in S nT / x \ T / s (x), all prime numbers p 
which are coprime to A n (/) and divide [/(7)]n must satisfy 



p> z = T n (x 



t/s 
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Thus, using (j6.7l) . we deduce that the number of such prime factors is 
bounded from above by 

lo g ( n deg(/) ) + 0a , (1) S deg(/) 

\og{T n { X y/ s ) rb(l - a'd) 1 J ' 

Since this estimate holds for all s > 9t, b < a and t < tq, the number of 
such prime factors is at most 



9tdeg(/) 
tqgl{1 — a'd) 



9tdeg(/)(ri+l) 2 
a((4t)" 1 - a'd) 



provided that n is sufficiently large. Therefore, we conclude that the element 
7 is r-prime in Matjv(Z[l/n]) with 

-9tdeg(/)(<f + l) 2 - 



For every b G (0, a) and sufficiently large n, 



a'd) 



< n 



-bo! 



e n = m G i n {B^ 

Therefore, it follows from (16.150 that for every a < aa' 
large n, 

d(x, 7) < n~ a . 
This completes the proof of the theorem. 



«o and sufficiently 



□ 



When G is not assumed to be isotropic over Q, we have the following version 
of Theorem 16.11 

Theorem 6.2. Let G C GLn be a simply connected Q-simple algebraic 
group defined over Q, fi,...,ft a collection of polynomials as in the Intro- 
duction, and V a finite collection of prime number such that G is isotropic 
over Q p for all p G V . Then for every x G G(R), a G (0, olq) with 
ao := d~ 1 a-p{2i)~ 1 and n > no(a,x) whose prime divisors are in V, there 
exists z G G(Q) satisfying 

d(x, z) < n~ a , 
den(z) = n, 
and r-prime in Matjv(Z[l/n]), where 

r-S n (f 1 ...f t )+ ar{2ir i_ ad 

The constant no(a,x) is uniform over x in bounded subsets o/G(M). 



The proof of Theorem 16.21 goes along the same lines as the proof of Theorem 
16.11 but instead of the estimate on the averaging operators given by Theorem 
13.21 we use Theorem 13.11 This leads to slightly better estimates for the 
parameters a and r, but the parameter no(a,x) now might depend on the 
set V. 
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